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Random conical tessellations 


Daniel Hug* and Rolf Schneider 


Abstract 

We consider tessellations of the Euclidean {d — l)-sphere by {d — 2)-dimensional great sub¬ 
spheres or, equivalently, tessellations of Euclidean d-space by hyperplanes through the origin; 
these we call conical tessellations. Eor random polyhedral cones defined as typical cones in a 
conical tessellation by random hyperplanes, and for random cones which are dual to these in dis¬ 
tribution, we study expectations for a general class of geometric functionals. They include com¬ 
binatorial quantities, such as face numbers, as well as, for example, conical intrinsic volumes. 
Eor isotropic conical tessellations (those generated by random hyperplanes with spherically sym¬ 
metric distribution), we determine the complete covariance structure of the random vector whose 
components are the fc-face contents of the induced spherical random polytopes. This result can 
be considered as a spherical counterpart of a classical result due to Roger Miles. 

Key words and phrases: Conical tessellation; spherical tessellation; random polyhedral cones; 
conical quermassintegrals; conical intrinsic volumes; number of fc-faces; first and second order 
moments 

AMS 2000 subject classifications. 60D05, 52A22; secondary 52A55; 52C35; 52B05 


1 Introduction 

A major theme of stochastic geometry, since the seminal work of Reny and Sulanke in 1963/64, 
has always been the investigation of geometric functionals of random convex polytopes. The survey 
articles ||33, m, (31 give an impressive picture of the progress in recent years. They also reveal 
that, as far as expectations and higher moments, a prerequisite for the study of limit theorems, are 
concerned, one generally has to be satisfied with asymptotic results and estimates, whereas explicit 
results are very rare. 

Most of the random polytopes studied so far live in Euclidean spaces. In other spaces of constant 
curvature, several results may have parallel versions, but also new phenomena are to be expected, in 
particular in spherical space due to its compactness. A recent study (71 of spherically convex hulls 
of random points in already exhibited some phenomena which cannot be observed in Euclidean 
spaces. The present paper is devoted to random polytopes in the unit sphere ^ of Euclidean 
space M'^. Eor basic classes of random convex poly topes in we find explicit formulas for the 
first and mixed second moments of a series of quite general geometric functionals. The spherically 
convex polytopes in 8“^“^ are in one-to-one correspondence with their positive hulls, which are convex 
polyhedral cones in R'^. Thus, the study of random polytopes in the sphere is equivalent to the study of 
random polyhedral convex cones in Euclidean space. The geometry of polyhedral cones has recently 
found increased interest, due to applications in convex optimization and compressed sensing (see, 

e.g., m, Si m, uni, m, (H). 
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Let us first describe the random poly topes in and the geometric functionals of them that we 

consider. First, take n > d independent, identically distributed random points in Their distribu¬ 
tion need only satisfy some mild requirements, besides evenness they guarantee general position with 
probability one. The spherically convex hull of the random points, under the condition that it is not 
the whole sphere, defines a random polytope. It was first studied by Cover and Efron ||9l- Therefore, 
we call its positive hull a Cover-Efron cone. In distribution, this random cone is dual to the random 
Schlafli cone, which we define as follows. To the given random vectors in the unit sphere, we consider 
the orthogonal hyperplanes through the origin. They induce a random tessellation of into convex 
cones. Among its d-dimensional cones, we choose one at random, with equal chances. This defines 
what we call a random Schlafli cone. Its intersection with yields the second type of spherical 
random polytope that we consider, again following Cover and Efron. 

Eor a spherical polytope P, contained in an open hemisphere, the yth quermassintegral Uj (P) is, 
up to a normalizing factor, the total invariant measure of the set of (n — j)-flats through the origin that 
meet P. Then, we define Yhj{P) as the sum of Uj{F) over all {k — l)-faces F of P (or correspond¬ 
ingly for polyhedral cones). These general functionals comprise combinatorial functionals, such as 
numbers of /c-faces, as well as metric functionals, such as total fc-face contents, and they allow to 
express the A;th conical intrinsic volume. These conical, or spherical, intrinsic volumes appeared first, 
with different terminology, in Santalo’s work on integral geometry and the Gauss-Bonnet formula in 
spherical spaces, for example, in l[34l, 1351. To the linear relations between the spherical intrinsic vol¬ 
umes listed in fSH, McMullen 1251 later found, in the case of polyhedral cones, a new combinatorial 
approach. Eor later appearances of the spherical intrinsic volumes in spherical geometry, we refer to 
ITdll . lT5l . l40l Section 6.5], 1131 . More recently, the conical intrinsic volumes, and also their integral 
geometry, have found very interesting applications in convex optimization and compressed sensing. 
We refer to fa, a, na, m. As a sequel to this, new approaches to, and new perspectives on, 
conical intrinsic volumes of polyhedral cones came forward, with relations to combinatorial aspects 
being in the foreground; see [Tl, [4|. We emphasize, however, that the following is meant as a contri¬ 
bution to stochastic geometry, where first and higher moments of geometric random variables are in 
the focus of interest, often as a first step towards more sophisticated distribution and limit results. 

In the following, after introducing the announced random cones and geometric functionals and 
some of their properties, we first extend the work of Cover and Efron by determining the expectations 
of the functionals for random Schlafli cones. By specialization, this yields the results of Cover 
and Efron on face numbers, and also new results, such as for the conical intrinsic volumes. By 
dualization, corresponding results for the Cover-Efron cones are obtained. The major part of this 
paper is devoted to the functionals = Yk^k-i of a polyhedral cone. Eor a spherical polytope 
P C the value Afc_|_i(posP) is the total k-face content, that is, the sum of the /c-dimensional 

normalized Eebesgue measures of the A:-faces of P, in other words, the A:-dimensional normalized 
Hausdorff measure of its fe-skeleton. As examples, for /c = 0,1, d — 2, d — 1 we get, respectively, the 
vertex number and, up to constant factors, the total edge length, the surface area and the volume of P. 
Thus, these functionals interpolate, in a natural way, between vertex number and volume. Recently, 
Amelunxen (fT]], with different notation) has proved kinematic formulas for these functionals in the 
case of polyhedral cones. The expectations of the A^ for a random Schlafli cone are special cases of 
our results mentioned above. 

Our main result is the determination of the complete covariance structure of the sequence 
Ao(S'),..., Arf(S) for an isotropic random Schlafli cone S. This is a conical counterpart to a re¬ 
sult of Miles, who in |[2^ considered the typical cell of a stationary, isotropic Poisson hyperplane 
mosaic in and determined all mixed moments of its total face contents. Miles presented his result 
also in ll30l formula (63)]. As remarked in 1^ . the proof given by Miles in |[26l makes heavy use of 
ergodic theory and is not explicitly carried out in all details. A simpler proof was given in |[38l, where 
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the result of Miles was extended to the non-isotropic case and to typical faces of lower dimensions. 
Our proof in the following carries over an idea of Miles to the conical case, but is essentially different 
in the details. 

Since our random Schlafli cones are induced by random hyperplanes through the origin, this paper 
is also a contribution to random conical tessellations (which explains the title), or equivalently to 
tessellations of the sphere by random great subspheres, yielding special spherical mosaics. Random 
mosaics in Euclidean spaces are an intensively studied topic of stochastic geometry. We refer the 
reader to Chapter 10 in the book BOl and to the more recent survey articles [SI, fl9ll . iHdl and |[32l . 
A much investigated particular class, besides the Voronoi tessellations, are hyperplane tessellations, 
in particular those generated by stationary Poisson processes of hyperplanes, initiated by the seminal 
work of Miles i26l . fTh . lUl, Il30]l andMatheron ll22l . 1231. Relatively little has been done on random 
tessellations of spaces other than the Euclidean. Tessellations of the sphere of arbitrary dimension by 
great subspheres (of codimension 1) were briefly considered by Cover and Efron f9l, and those of the 
two-dimensional sphere in more detail by Miles ifSTl : see in particular Theorem 6.3 on some mixed 
second moments, which is widely generalized by our result. Relations between various densities of 
random mosaics in spherical spaces were studied by Arbeiter and Zable |i6i|. 

In Section|2]we introduce the geometric functionals of polyhedral cones that will be studied, and 
in Section [3] the two types of random cones for which we investigate first and second moments of 
these functionals. Expectation results for the functionals Yi. j, which extend formulas of Cover and 
Efron, are derived in Section IH Sections [5] to |7] are then preparatory to our main result on mixed 
second moments, which is finally obtained in Section [H Hints to the proof strategy are given at the 
beginning of Sections [6] and [8] 


2 Geometric functionals of convex cones 


We work in d-dimensional Euclidean space (d > 2), with scalar product (•,•), and denote by 
its unit sphere. Eet am, m G No, be the m-dimensional spherical Eebesgue measure (i.e., the 
m-dimensional Hausdorff measure) on m-dimensional great subspheres of Eor n G N we put 


OJn ■= 0-n-l(S'' 


2^2 

r(n/2)- 


Eet denote the set of (nonempty) closed convex cones in R'^, which includes /c-dimensional 
linear subspaces, k G {0, ... ,d}. We equip with the topology induced by the Eell topology 
(see HOl Sec. 12.2]), or equivalently, with the topology induced by the Euclidean Hausdorff distance 
restricted to the intersections of the cones in with the unit ball centered at the origin. A cone 
C G is called pointed if it does not contain a line. We write VC^ for the set of polyhedral cones in 
C'^. This set is a Borel subset of Eor C G and for A: G {0,... , d}, we denote by Fk{C) the 
set of A:-dimensional faces of C. 

Eor C G the dual cone is defined by 

C° := {?/ G R*^ : {y, x) < 0 for all x G C}. 

This is again a cone in C'^, and C°° := (C°)° = C.\f C is pointed and d-dimensional, then C° has 
the same properties. If (7 G and F G Fk{C) for A: G {0,..., d}, then the normal cone N{C, F) 
of C at F is a (d — A:)-face of the polyhedral cone C°, also called the conjugate face (of F with 
respect to C) and denoted by Fc- If Fc = G, then Gc° = F. 

The following fact is occasionally useful. We give a proof for convenience. 
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Lemma 2.1. Suppose that C £ is pointed, and let L (ZW^ be a linear subspace. Then 

L n C / {0} ^ int C° = 0. 

Proof. Suppose that LZC {0}. Choose v Z LZC, v 0. Suppose there exists y G L-*- n int C°. 
Since y G L-*-, we have {y, v) = 0. Since y G int C°, the points y' in some neighbourhood of y 
belong to C° and hence satisfy {y', v) < 0. But since {y, v) = 0 and v 0, this is impossible. 

Suppose that L-*- n int C° = 0. The disjoint convex sets L-*- and int C° can be separated by a 
hyperplane, hence there is a vector u / 0 with {v,y) < 0 for all y G int C° and {v,z) > 0 for all 
z G L-*-; the latter implies (u, z) = 0 for z G L-^ and thus v Z L. Since C does not contain a line, 
int C° 7 ^ 0, hence (u, y) < 0 holds for all y Z C°. Therefore, v Z C°° = C. Thus, v Z LnC. □ 

A set M C is spherically convex if posM is convex; here pos denotes the positive hull. 
To include some degenerate cases in the following, we define pos0 := {0}. If C G the set 
K = C Z is called a convex body in and we have C = posiT. In particular, the empty 
set and A:-dimensional great subspheres, that is, intersections of {k + 1)-dimensional linear subspaces 
with for A: G {0,. .., d — 1} (and thus including are convex bodies in The set of 

convex bodies in is denoted by ICg (this notation, as well as the term ‘convex body’, differs from 
the usage in BOl Sec. 6.5], where the empty set is excluded). For K Z Kg, the dual convex body K° 
is defined by 


K° ■.= {y zW^ ^ : (y, x) < 0 for all X G iT} = (posAr)° n 

To infroduce fhe conical quermassinfegrals and fhe conical infrinsic volumes, we make use of 
fhe correspondence befween convex cones in and spherically convex sefs in For fhe laffer, 
fhe funclionals fo be considered were already infroduced by Sanfalo, see |[36l Parf IV], wifh differenl 
nofafion. We follow here fhe approach of Glasauer |[T4l and refer fo ll40l Sec. 6.5] for furfher defails. 

Lef G{d, k) denofe fhe Grassmannian of /c-dimensional linear subspaces of M'^, and lef be 
ifs normalized Haar measure (fhe unique rofafion invarianf Borel probabilify measure on G{d, k)), 
A: = 0,..., d. For K Z JCg, the spherical quermassintegrals are defined by 

UjiK)-=T[ x{K n L)ud-j{dL), j = 0,...,d, (1) 

JG{d^d—j) 

where x denofes fhe Euler characferisfic. (Of course, Uq{K) = ^x{K) and Ud{K) = 0, buf fhis 
is included for formal reasons). These are, essenfially, fhe ‘Grassmann angles’ of Griinbaum ifT^ . 
who derived for fhem various polyhedral relations. We recall from BOl p. 262] fhaf if iT is a convex 
body in and nol a greaf subsphere, fhen x{K Cl L) = 1{K n L 7 ^ 0} for Ud-j almosf all 
L Z G{d, d — j). Hence, in fhis case 2 U{K) is fhe fofal invarianf probabilify measure of fhe sef of 
all {d — j) -dimensional linear subspaces hilling K. Since x(S^) = 1 + (—1)^ for a greaf subsphere 

of dimension A: G {0,..., d — 1}, we have 

, f 1, if A: — ) > 0 and even, 

[ 0 , if A: — y < 0 or odd. 

For cones G Z we now define 

Uj{G) :=Uj{GnE.‘^-^). (2) 
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(3) 


If C G is not a linear subspace, then 

U^{C) = 11 1{CnL/{0}} Ud-j{dL), j = 0,...,d. 

^ JG{d,d—j) 

If C is a linear subspace of dimension k, then 

, f 1, if A: — 7 > 0 and odd, 

Uj{L^) = { 

10, if A: — j < 0 or even. 


(4) 


Let 0 < j < m < d — 1, let M C be an m-dimensional linear subspace and C G a cone 
with C C M. The image measure of Vd-j under the map L i—)■ L n M from G(d, d — j) to the 
Grassmannian of (m — j)-subspaces in M is the normalized Haar measure on the latter space. Here 
(and subsequently) we tacitly use the fact that Vd-j {{L G G(d, d — j) ■. LnM ^ G{d, m — j)}) = 0; 
see BOl Lemma 13.2.1]. Therefore, it follows from ([Til, dUl that Uj{C) does not depend on whether it 
is computed in or in M. 

In particular, for C £ and m G d}, we have 


dimC <m ^ Um-i{C) 




If C G is not a linear subspace, the duality relation 

Uj{C) + Ud-j{C°) = ]^ (5) 

holds for j = 0,..., d. If C is pointed and d-dimensional, this follows from ([3]) and Lemma l2Tl If 
C £ is not a subspace, the assertion can be obtained from the previous case by approximation, 
using easily established continuity properties. If C7 is a subspace, duality is of little interest, in view 
of dl. 

We now recall the spherical intrinsic volumes and refer to Sec. 6.5] for details. Let ds be the 
spherical distance on thus, for x,y £ ds{x, y) = arccos (x, y). For K £ K,s\ {0} and 
X £ the distance of x from K is ds{K,x) := min{ds(y,x) : y £ K}. For 0 < e < 7r/2, the 

(outer) parallel set of K at distance e is defined by 

Me{K) := {x £ : 0 < d,(iT,x) < e}. 

By the spherical Steiner formula, the measure of this set can be written in the form 


d-2 

ad-l{Ms{K)) = gd,mi£)Vm{K) 

m ,=0 


with 


for 0 < e < 7r/2. 
mented by setting 


5d,m(e) :=‘^m+iWd-m-i / COS™ sin'^ ™ '^ipdup 

Jo 

This defines fhe numbers vo{K), ... , Vd- 2 {K) uniquely. The dehnifion is supple- 
Um(0) := 0, 


Vd-i{K) 


<yd-i{K) 


and 

u_i(iT) ■.= Vd-i{K°). 
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Note that = 0 for m = 0,... , d — 2 and nrf_i(§'^ = 1. The numbers Vi{K) are the 

spherical intrinsic volumes of K. In particular, for K ^ JCs and m = 0,..., d — 1, 


dim it' < m => Vm{K) 


am{K) 

^m+l 


For spherical polytopes, the spherical intrinsic volumes have representations in terms of angles, 
similar as in the Euclidean case. For a spherical polytope P and for A; G {0,..., d — 2}, we denote 
by Pk{P) the set of /c-faces of P. Let P be a spherical polytope and F G Fk{P)- The external angle 
"f{F, P) of P at F is defined by 


7 (P, P) := 7 (posP, posP) 


(Trf fc 2(A^(posP,posP) n 
<^d-k-l 


With these notations, we have 


Vm{P) 


1 

^m+l 


a^(P)7(P,P), 

FeTm{P) 


m = 0,..., d — 2. 


For cones C G the conical intrinsic volumes are now defined by 


Kn(C) := ^), m = 0,...,d. 


The shiff in fhe index has fhe advanfage fhaf fhe highesf occurring index is equal fo fhe maximal 
possible dimension of C. Since C is a cone, fhere is no danger of confusion wifh fhe infrinsic volumes 
of compacf convex bodies. 

For a cone C G wifh dim C = k, fhe internal angle of (7 af 0 is defined by 

Then, for an arbifrary polyhedral cone C G VC^ and for m = 1,..., d — 1, we have 

Vm{C)= Y. mF)l{F,C). 

FeTmiC) 


In particular, if dimC = m, fhen Vm{C) = /3(0, C). 

In confrasf fo fhe quermassinfegrals and infrinsic volumes of convex bodies in Euclidean space, 
which differ only by fheir normalizations, fhe conical quermassinfegrals and conical infrinsic volumes 
are essenfially differenf funclionals. However, fhey are closely related. A spherical infegral-geomefric 
formula of Croflon fype (see ll^ (6.63)]) implies fhaf 

j 

UjiC)= Y Fj+2k+i{C) (6) 

k=0 

for C and j = 0,..., d — 1. From ® if follows fhaf 


Vj = Uj-i - Uj+i for j = 1,..., d - 2, 1 

Vd-l = Ud-2, > (7) 

Vd = Ud-i. I 
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The duality relation 


V^{C) = Vd-^{C°), m = 0,...,d (8) 

holds for C € For m G {0, d} it holds by definition. For m G {1, ... , d — 1}, it follows from ([5]) 
and (|7]l if C is not a subspace, and from 

Vj{L^) = Sjk (9) 

(Kronecker symbol) if C = is a /c-dimensional subspace; here (|9ll follows from ([H) and ([7]l. 

As did Miles ll26l Sec. 5.8] for convex polytopes in we use the conical quermassintegrals to 
define a more general series of functionals for polyhedral cones, which comprises the geometrically 
most interesting functionals as special cases. For C G VC^, k = 1,... ,d and j = 0,..., A; — 1, let 

ykAc)-= 


Then, in particular, 

YdimcAC) = Uj{C). 

According to (|7]l, also the conical intrinsic volumes can be expressed in terms of suitable functions 

Yk,r 

If C G VC^ is such that the fc-faces of C are not linear subspaces, then 


YkAC) = ^fk{C), 


( 11 ) 


where fk{C) denotes the number of fc-faces of C. 

We see that for a d-dimensional pointed polyhedral cone both, the combinatorial functionals given 
by the face numbers and the metric functionals given by the conical intrinsic volumes, can be ex¬ 
pressed in terms of suitable functionals Ykj. 

Further, for C G VC^ and A: G {1,..., d}, we define fhe funcfional by 


Ak{C):= YAF)- (12) 

F&Tk(C) 

As explained in the introduction, A^. can be considered as the total A:-face content, also for a poly¬ 
hedral cone, if ‘content’ is interpreted properly. Since the conical intrinsic volumes and the conical 
quermassintegrals are intrinsically defined, it follows from (17]l that 


Yk,k-i{C) = Afc(C). 


3 Conical tessellations and the Cover-Efron model 

In this section, we introduce random conical tessellations and the two basic types of random polyhe¬ 
dral cones that they induce. These random cones were first considered by Cover and Efron f9]. We 
slightly modify and formalize the approach of |f9|, to meet our later requirements. 

Recall that G(d, d — 1) denotes the Grassmannian of (d — 1)-dimensional linear subspaces of M^. 
We say that hyperplanes Hi,, Hn G G(d, d — 1) are in general position if any A: < d of them have 
an intersection of dimension d — k. For a vector x G \ {0}, let 

= {y G : {y, x) = 0}, x“ = {y G : (y, x) < 0}. 
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We shall repeatedly make use of the duality 


n 

(pos{xi,...,x„})° = Pi®", 

i=l 


pOs{xi, ...,Xn} 



(13) 


for xi,..., Xn G 

Vectors xi,..., x^ G are said to be in general position if any d or fewer of these vectors 
are linearly independent. Thus, the hyperplanes x^,..., x^ are in general position if and only if 
xi,..., Xn are in general position. If this is the case, then 

n n 

pos{xi,... ,Xn} 7 ^ (~]x~ / {0} dim^Xj" = d, (14) 

i=l i=l 

where the last implication ^ follows from general position. In fact, suppose that C := 0?=! 
satisfies 0 < k = dimC < d. Let = linC. Choose p G relint (7 and define / := {f G 
{1,... , n} : p G x^}, hence p G intx“ for j G {1,... , n} \ I. Then C C flig/ implies that 
Lk C flie/ ^ rijg/ Since p G int xj for j G {1,... , n} \ /, we also have fljg/ x~ C Lk, 
and thus Lk = flig/^1*“ = flig/^i" ^k ~ posjxj : i G /}, by ([T3]) . But then necessarily 
|/| > d — k. The assumption of general position implies that |/| = d — k, which is a contradiction to 

= posjxj : i G I}. 

Suppose that Hi, , Hn G G{d, d—1) are in general position. Then the hyperplanes Hi, ..., H^ 
induce a tessellation T of into d-dimensional polyhedral cones. We call T a conical tessellation 
of For k G {I,..., d}, the set of /c-faces of T is defined as the union of the sets of fc-faces of 
these polyhedral cones (the d-dimensional cones are the d-faces). We write Fk{Hi, ..., Hn) for the 
set of fc-faces of the tessellation T. Later, we shall often abbreviate {Hi,..., Hn) ='■ Pn and then 
write Hk{pn) for Fk{Hi, ..., Hn). By fk{'T) we denote the number of fc-faces of the tessellation T. 

The spherical poly topes where C is a cone of T, form a tessellation of the sphere 

or spherical tessellation. In the following, it will be more convenient to work with convex cones than 
with their intersections with 

If we denote by H~ one of the two closed halfspaces bounded by the hyperplane H, then it 
follows from (fT4l) that the d-dimensional cones of the tessellation T induced by Hi, ..., Hn are 
precisely the cones different from {0} of the form 

n 

P|ejid“, ei = ±l. 

i=l 

We call these cones the Schldfli cones induced by ddi,..., Hn, n >1, because Schlafli (generalizing 
a result of Steiner) has shown that there are exactly 


d-l 

C{n,d) :=2^ 

r=0 

of them (the simple inductive proof is reproduced in BOl Lem. 8.2.1]; also references are found there). 
We consistently define (7(0, d) := I (where the only cone is itself) and C{n, d) := 0 forn < 0. 

Each choice of d — k indices 1 < ii < • • • < id-k < n determines a /c-dimensional subspace 
L = ddijn- • ■r\Hi^_^,. For f G {1,... , ..., id-k}, the intersections of L with the hyperplanes 

Hi are in general position in L and hence determine C{n — d + k,k) Schlafli cones with respect to 



L. Each of these is a /c-face of the tessellation T, and each fe-face of T is obtained in this way. Thus, 
the total number of fe-faces is given by 

fk{T) = + k, k) =: C(n, d, k), (16) 

for A: = 1,..., d. In particular, (T) = lifn = d — A: and (T) = 0 if n < d — A:. 

Now we turn to random cones. The random vectors appearing in the following can be assumed 
as unit vectors, since only their spanned rays are relevant. All measures on or G{d,d — 1) 
appearing in the following are Borel measures. Generally, we denote by B{T) the cr-algebra of Borel 
sets of a given topological space T. Let </> be a probability measure on which is symmetric with 
respect to 0 (also called even) and assigns measure zero to each (d — 2)-dimensional great subsphere. 
Let Ai,..., Xn be independent random points in with distribution cj). With probability 1, they 
are in general position. In the following, we denote probabilities by P and expectations by E. 

Lrom Schlafli’s result ([T5]) . Wendel has deduced that 

:= P(pos{Ai,..., / M^) = (17) 

(see BOl Thm. 8.2.1]). This result, having an essentially geometric core, does not depend on the 
choice of the distribution cj), as long as the latter has the specified properties. 

Cover and Efron r9| have considered the spherically convex hull of Ai,..., A„, under the con¬ 
dition that this convex hull is different from the whole sphere. We talk of the Cover-Efron model if a 
spherically convex random polytope or its spanned cone is generated in this way. 

Definition 3.1. Let (p be as above. Let n G N and let Ai,..., A„ be independent random points with 
distribution p. The 

{4>, n)-Cover-Efron cone Cn 

is the random cone defined as the positive hull of Xi ,..., A„ under the condition that this is different 
from 

Thus, Cn is a random convex cone with distribution given by P(C'„ = M'^) = 0 and 

F{Cn e B) = -^ [ lB{pOs{xi,...,Xn})(f)^{d{xi,...,Xn)) (18) 

plP> 7(8^-!)" 

for B G where VC^ := VC^ \ Hence, C gB cVC^ implies C ^ R<^. 

By duality, the Cover-Efron model is connected to random conical tessellations, as we now ex¬ 
plain. 

Let (p* be the image measure of p under the mapping x x-^ from the sphere to the 
Grassmannian G{d, d — l). Every probability measure p* on G{d, d — l) that assigns measure zero to 
each set of hyperplanes in G{d, d — l) containing a fixed line is obtained in this way. Let TLi, ..., Tin 
be independent random hyperplanes in G{d, d — l) with distribution p*. With probability 1, they are 
in general position. 

Definition 3.2. Let p* be as above. Let n G N and let LLi,... ,TLn be independent random hyper¬ 
planes with distribution p*. The 

(p*, n)-Schldfli cone Sn 

is obtained by picking at random (with equal chances) one of the Schldfli cones induced by 
B-i,... ,'Hn- 
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Since consecutive random constructions, of which this is an example, will also appear later, we 
indicate, once and for all, how such a procedure can be formalized. Let := G{d, d — 1)” be the set 
of n-tuples of (d — 1)-subspaces in general position. The probability measure on fl” is defined by 
Pn ■= L (where L denotes the restriction of a measure). We interpret the choice described in 
Definition 13.21 as a two-step experiment and define a kernel ^ [0,1] by 

ceTdivn) 

for rjn E D” and B E B{VC'^). Then (following, e.g., lIT^ Satz 1.8.10]), we define a probability 
measure Pn x on (8) B{VC'^) by 


{Pn X A'l)(2l) 


lG(d,d-l)" JVC^ 


lA(dn, W2) Kl{rinA^2) (/)*"(dr/„) 


lG(d,d-iY C{n,d) 


^ lA{r]n,C)(p*'^{dr]n) 

C&TdiVn) 


for A E B{^i) ® BiVC^). Now Sn is defined as the random cone whose distribution is equal to 
{Pn y.Kl){n'^x-). Thus, 

P(S„eB)=/ V (19) 


for B E B{VC<^). 

To relate Sn and Cn, we rewrite equation (fT^ . using the symmetry of (f) and then ([TT]) and (fTSl) . 
For B E B{VCl), we obtain 


nCn^B) = 


\ r ^ 

~l^ l W lB{pOs{eiXi,...,£nXn})(j)'^{d{xi,...,Xn)) 

Pn d(Sd-l)- ^ £,=±1 


/G(d,d-1)" 


C{n,d) 


^ lB{C°)r^{d{Hu...,Hn)) 


G£Bd{Hi,...,H„) 


= nS°n&B), 


where (fT^ was used in the last step. Since also P(S'° = K'^) = F{Sn = 0) = 0, we can formulate 
the following. 


Theorem 3.1. Let (p be an even probability measure on which assigns measure zero to each 
(d — 2)-dimensional great subsphere, let n E N. Then the {(p, n)-Cover—Efron cone Cn and the dual 
of the {(p* ,n)-Schldfli cone, 3°, are stochastically equivalent. 


Cn = S° in distribution. 


( 20 ) 
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4 Expectations for random Schlafli and Cover-Efron cones 


In this section, cj)* is a probability measure on the Grassmannian G{d, d — 1) with the property that 
it is zero on each set of hyperplanes containing a fixed line through 0. For n € N, we consider the 
((/>*, n)-Schlafli cone and want to compute the expectations of the geometric functionals Y^j, defined 
by ([ini), for this random cone. 

In his study of Poisson hyperplane tessellations in Euclidean spaces, Miles |[2^ Chap. 11] has 
employed the idea of defining, by means of combinatorial selecfion procedures, different weighted 
random polytopes, which could then be combined to give results about first and second moments. In 
this and subsequent sections, we adapt this approach to conical tessellations. 

First we describe a combinatorial random choice. Let Hi,, Hn G G{d, d — 1) be hyperplanes 
in general position, and let L G G{d, k), for k G {1,..., d}, be a /c-dimensional linear subspace in 
general position with respect to Hi,..., Hn, which means that Hi Cl L,..., Hn Cl L are {k — 1)- 
dimensional subspaces of L which are in general position in L. Let j G {1,..., fc}. The tessellation 
71 induced in L by 7fi n L,..., Hn H L, has C(n, k, j) faces of dimension j, by (IT^ . lfn<k—j, 
then clearly C{n, k,j) = 0. The following is an immediate consequence of general position. 

Lemma 4.1. Let j > 1. To each j-face Fj of'L l, there is a unique {d—k-\-j)-face F of the tessellation 
T induced by Hi,..., Hn, such that Fj = F Ci L. 

Conversely, if F G Fd-k+j{T) and F n L / {0}, then F C L is a j-face ofTi- 


In the following, we assume that n > k — j. We choose one of the j-faces of 71 at random (with 
equal chances) and denote it by Fj. Then Fj = L D F with a unique face F G Fd-k+jO'). The face 
Fj is contained in Schlafli cones of 71 and fhus in Schlafli cones of T. These are precisely 
the Schlafli cones of T that contain F. We select one of these at random (with equal chances) and 
call it C^^^^\Hi,...,Hn,L). 

Let Hi,..., Hn be independent random hyperplanes with distribution f*. We apply the described 
procedure to these hyperplanes and to a random A:-dimensional subspace. This random subspace will 
here be chosen as explained below, and in a different way in Section 0 

Let £ G G{d, k) be a random subspace with distribution Ok, which is independent of Hi,..., Hn', 
for k = d, L = is deterministic. We may assume, since this happens with probability 1, that 
Hi,..., Hn and £ are in general position. Then we define 

C[k,j] ~c^^d](^Ui,...,Hn,C). (21) 

\k ?1 

More formally, Gh is a random polyhedral cone with distribution given by 

P(C'[f’^'l G B) (22) 


/ / 

JG(d,d-lC JG 


G(d,d- 1 )" JG(d,k) C{n,k,j) 


E 


FnL^iO) 


2k-j 


^ lBiG)iyk{dL)f*^{dr]n) 


CDF 


for B G B{VC^) and n> k — j (recall that rjn is a shorthand notation for (i7i,..., Hn)). 

If n > k — j, then almost surely F G Fd-k+jihn) is not a linear subspace. Thus, ([3]) implies that 
the inner integral in (l22l) . up to the combinatorial factors, can be written as 


lG{d,k) 


Y, l{FnL/{ 0 }} ^ l{FcG}lB{G)ok{dL) 

^^^d—k+jiVn) ^^^diVn) 


= E E CG} l{FnL^{0}}okidL) 

G&TFvG FGTa-k+jiVn) JG(d,k) 
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= E E C C}2Ud-kiF) 

CGTdirjn) F^Td-k+j(Vn) 


= 2 iB(c)y, -k+j,d-k (C), 

CeTd{r]n) 

according to (fTOl) . Therefore, we obtain 


G B) 


2 

2^-^C{n,k,j) 


lG{d,d-iy 


E 

C&Tdirin) 




( 23 ) 


From ([T9l ) and (|2^ (both formulated for expectations) we get, for every nonnegative, measurable 
function g on VC^ and n > k — j, the equation 

(24) 

Choosing g = Im (|2^ . we obtain the following theorem. 

Theorem 4.1. The expected size functionals Elij of the {f* ,n)-Schldfli cone Sn are given by 

jpy 2^-^C{n,k,j) 

^Yd-k+j,d-k{Sn) - 2C{n,d) ’ 

for 1 < j < k < d and n > k — j. 


As a consequence, we can also write 

E9(Ci'='^1) = 

Jc- ^d-k+j,d-k[Jn) 

Thus, the distribution of is obtained from the distribution of Sn by weighting it with the function 
Yd-k+j,d-k- This is the conical counterpart to ll2^ Sec. 11.3, Lemma]. In analogy to |[26l Sec. 11.3], 
we point out some special cases. 

If A: = j = 1, the procedure described above is equivalent to choosing a uniform random point in 
independent of ..., Tin, and taking for the Schlafli cone containing it. The weight 
function satisfies Yd^d-iiC) = Vd{C). 

\f k = d, the procedure is equivalent to choosing a j-face of the tessellation T at random (with 
equal chances) and then choosing at random (with equal chances) one of the Schlafli cones containing 
it, which gives Cn'^^ The weight function satisfies Yjfi{C) = i/j(C'), since the assumption n > d—j 
implies that the y-faces of C are not linear subspaces. In particular, for j = d it is constant, and 
Q^,d.] _ distribution. 

By specialization, the equation (1251) includes the following results, which were obtained by Cover 
and Efron |5i- 

Corollary 4.1. For k = ,d, 


and for k = 0,... ,d — 1, 


m{Sn) 


2'^-’^{^f^)C{n-d + k,k) 

C{n,d) 


m{Cn) 


2^QC{n-k,d-k) 

C{n,d) 


(26) 


(27) 
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Equation (|2^ is formula (3.1) in f9l|, after correction of misprints. This equation is obtained from 
(l25l) by choosing k = d and then replacing j by k (and observing (fTTl) and (IT^). if n > d — k. For 
n = d — k, both sides are equal to 1, and for n < d — A: both sides are zero. The duality (l20l) gives 
(IZTI) . which is formula (3.3) in f91. 

The following expectations do not appear in [91. 

Corollary 4.2. The expected conical quermassintegrals of the (f*, n)-SchIdfli cone Sn and the (f, n)- 
Cover-Efron cone Cn are given by 


KUkiSn) 


C{n,d — k) 
2C{n, d) 


(28) 


for A: = 0,..., d — 1, and by 


for A; = 1,..., d — 1. 


¥.Uu{Cn) 


C{n,d) -C{n,k) 
2C{n, d) 


(29) 


Equation (1281 ) is obtained by replacing k and j in (1251 ) both by d — A:. Note that if n < d — A:, then 
both sides of the equation are equal to 1/2. Since Cn is almost surely pointed, the dualities (O and 
(l20l ) yield (l29l ). where both sides of the equation are equal to 0 if n < A:. 

We can now apply (|7]l for y = 1,..., d together with (1281 ). and ([8ll for j = 0 together with (l20l ) 
and (l29l ). to obtain (l30l) below. The duality relations dUl and (l20l) then yield (l3TI) . 


Corollary 4.3. 


and 


EC,(5n) 


(y^^^C{n,d) \ j = l,...,d, 

i=o. 


^Vj{Cn) 


{^^C{n,d) \ y = 0,... ,d- 1, 

(|i_ = 


(30) 


(31) 


Remark. After a first version of this manuscript had been posted in the arXiv, Martin Eotz kindly 
pointed out to the authors that relation (l30l) can also be deduced from a result of Klivans and Swartz 
ED, for which he sketched a simpler proof. Eet A be an arrangement of n hyperplanes through 
0 in M'^. The main result of ll2D connects the polynomial Ylk=o X] ^k{C)t^, where the inner sum 
extends over the d-cones of the tessellation induced by A, with the characteristic polynomial of A 
and thus with the Mdbius function of the intersection poset of A. Under our assumption of general 
position, this Mdbius function is easily determined, therefore the result of lf2Tll yields (l30l) (though 
with a less direct proof). Meanwhile, a short proof of the Klivans-Swartz formula has independently 
been given by Kabluchko, Vysotsky and Zaporozhets in ll20l Theorem 4.1], and Amelunxen and Eotz 
141 Theorem 6.1] have generalized that formula to faces of all dimensions. 

In the summary of their paper [9], Cover and Efron also announced results on the ‘expected natural 
measure of the set of A:-faces’. As such a natural measure one can consider the total A:-face content 
Afc defined by (fT2]) for polyhedral cones (or its natural analogue in the case of spherical polytopes). 
The following can be stated. 
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Proposition 4.1. For the functionals defined by Afc(C') = YlpeJ^kiC) ^(^)> expectations for 
random Schlafii cones are given by 


EAkiSn) 


r)d—k f n \ 

^ \d-k) 

C{n,d) ’ 


for k = 1,... ,d, and for Cover—Efron cones by 


Ekk{Cn) 


{l)C{n-k,d-k) 

C{n,d) 


for k = 1,... ,d — 1. 


(32) 


(33) 


In contrast to ([33]), relation (1^ holds also for A: = d, by (|25] ). Cover and Efron did not formulate 
these results; however, some arguments leading to them are contained in the proofs of their Theorems 
2 and 4. We note that (l32l ) is the special case of ([25] ) which is obtained by replacing kby d — k + 1 and 
setting j = 1. Here we use that for n > d — k, the /c-faces of are not in G{d, k). For n < d — k, 
the equation is apparently true as well. 

For ([33]), we extend and complete the arguments given in f9]. For the proof, we can assume that 
n> k. Fet A: G {1,... , d — 1}. By (l20l) and (IT^ . 

EAk{Cn)=EAk{S:)= [ Y. ^k{C°)f*^{dpn). 

JG(d,d-i)- C{n,d) ^ 


Fet rjn = {Hi, ■ ■ ■, Hn), where Hi,, Hn G G{d, d — 1) are in general position. Fet F G 
Fd-kiVn)- Then there are indices f < ii < ■ ■ ■ < ik < n such that 

H c '.= n • • • n Hi^. 

Fet Cp be the set of Schlafli cones G G Fd{r]n) with F C G. Fet Uj be a unit normal vector of 
Hi., j = I,... ,k. Then the cones C G Ci? are in one-to-one correspondence with the choices 
£i,... ,ek G {—1,1} such that 

k 

Ccf] £JU-. 

J =1 

The face of G° conjugate to F (with respect to G) is then given by 

Fc = posjeirti,.. .,£kUk}. 

It follows that the faces Fc, G cCp, form a tiling of and therefore 

E C G]Vk{Fc) = 1. (34) 

cnTdinn) 

The faces F G Fd-kidn) with F C ,,, are the Schlafli cones of the tessellation induced in 
Ail,..., 4 , hence there are precisely G{n — k,d — k) of them. Now we obtain, using (l34l) and the latter 
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remark, 


Ak{c°)= Y. E E E 

CeJ^dM CGTdivn) G&Tu{C°) CeJ^diVn) FeTd-k(C) 

= E E HF^C}Vk{Fc) 

F&Fd-kiVn) C&TdiVn) 

= E E c L,, l{F^C}Vu{Fc) 

F^J^d — kiVn) CGFd{lJn) 

= — k,d — k), 

which yields (l3^ . 

We point out that the results obtained so far hold for general distributions (j)*, as specified at the 
beginning of this section (which exhibits their essentially combinatorial character). 


5 Some first and second order moments 

We have defined fhe random Schlafli cone by picking af random, wifh equal chances, one of fhe 
d-cones generated by a finite number of i.i.d. random hyperplanes fhrough 0 (with a suitable distribu¬ 
tion). A different model of a random cone is obtained by taking the (almost surely unique) cone that 
contains a fixed given ray. This is in analogy fo fhe Euclidean case, where, for a sfafionary random 
mosaic, fhe fypical cell and fhe zero cell (confaining fhe origin) are classical examples of random 
polylopes. In lhal case, if is known (e.g., ll4^ Thm. 10.4.1]) thaf fhe dislribulion of fhe zero cell is, 
up fo franslafions, fhe volume-weighted dislribulion of fhe fypical cell. In Ihis section, we derive an 
analogous slalemenl for conical lessellalions generaled by hyperplanes wifh rolalion invarianf disfri- 
bulion (Lemma [5.2l) . and also some expeclalion resulls in analogy fo fhe Euclidean case. While Ibis 
is of independenl inferesl, our main goal is fo derive from fhis, together with the expectation (l3^ . the 
mixed second moment (|4TI) . because this is an essential prerequisite for the proof of our main result. 
Theorem 18. II 

Recall that Vd-i denotes the unique rotation invariant probability measure on the Grassmannian 
G{d, d—1). The subsequent results require this special distribution for the considered random hyper¬ 
planes, instead of the general distribution cj)* of the previous sections. 

Eirst we formulate a simple lemma. 

Lemma 5.1. If A G i3(S'^“^) and /c € {1,..., d — 1}, then 


JG{d,d-lf ^d 

Proof. As a function of A, the left-hand side of (1^ is a finite measure, which, due to the rotation 
invariance of Vd-i and of ad-k-i^ must be invariant under rotations. Up to a constant factor, there is 
only one such measure on namely ad-i- The choice A = then reveals the factor. □ 

Now let ..., Hn be independent random hyperplanes through 0 with distribution Be¬ 
fore treating the n)-Schlafli cone, we consider a different random cone, which corresponds to 

the zero cell in the theory of Euclidean tessellations. Eet e G be a fixed vecfor. With probability 
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1, the vector e is contained in a unique Schlafli cone induced by ,..., T-Ln, and we denote this cone 
by S'®. If e ^ G G{d, d — 1), we denote by the closed halfspace bounded by H that contains e. 

Let k G {0,...,d — 1}. Almost surely, each {d — A:)-face of S® is the intersection of S® with 
exactly k of the hyperplanes T-Li,... ,^n- Conversely, each intersection of k distinct hyperplanes 
from Til ,..., T-Ln a.s. intersects S® either in a (d — A:)-face or in {0}. Observing this, we compute 

EArf_fe(s®) = E ^ Kt_fe(s®n^i,n---n^iJ 

l<2i<-"<2fc<n 


n 


¥.Vd-k{nu^ 


n • • • n ?f® n 1 n • • • n fc) 


/ / 

JGidA-lY-f^ JG{ 


Vd-k{m+^ n • • • n F® n n 

X ... Hk)) , Hn)). 


lG(d,d-lY->^ JG{d,d-lZ 

.k (A(ZJ ZJ \\,.n—k/ 


nHk) 


If n = k, the outer integration does not appear, and H • • • n "H® has to be interpreted as For 
n < k, both sides of the equation are zero. 

By Lemma l5Tn the inner integral is equal to 

hence we obtain 

EA,_fc(S®)= QEy,(S^,) (36) 

for fc = 0,..., d — 1. Here both sides of the equation are zero if n < A:, and they are equal to 1 for 
n = k. 

We next derive a similar formula for E fd-k{Sn) (in analogy to llA/l Sec. 5]). Let A: G {0,... , d — 
1} and n > k. As above, we obtain 


E/,_fc( 5 ®) = E 


G(d,c/-l)"-'= JG(d,d-lA 


I{ddfc®+1 n • • • n dd® n ddi n • • • n ddfc / {o}} 


Let G(d, d — 1)* denote the set of all A;-tuples of (d — 1)-dimensional linear subspaces with linearly 
independent normal vectors. The image measure of under the mapping (ddi,..., H^) i—)• ddi n 
• • • n ddfc from G{d, d — 1)^ to G{d, d — k) is the invariant measure hence 




G(d,d-lA 


i{C n ddi n • • • n ddfc / {o}} ... Hk)) = 2Uk{C) 


for C = n • • • ndd® G C“ and almost all (idfc+i,..., Hn) G G(d, d — 1)” We conclude 
that 


E/,_fc(5®) = 2(^)E[/fc(5®_fc) 


n 


16 


for k G {0,..., d — 1} and n > k. \f n = k, then E fd-kiS^) = 1, and the expectation is zero for 
n < k. 

To compute E Vd{S^), let P C be a closed spherically convex set containing e. Writing 
u G in the form u = te + y/l — Pu with u G e-*- H we have 

ad-i{P)= j [ (1 - V dfcrd- 2 (dn) (37) 

Je-^nS^~^ J cos p{P,u) 


with 

p{P,u) = max{p G [0, tt] : (cos p)e + (sin p)u G P}, It G e"*" fl 

Let := S^n For fixed It G e-*- n the distribution function of the random variable 

p{Z^,u) is given by 

1 --) , 

since p{Z^,u) > x holds if and only if none of the hyperplanes Pi,... intersects the great 
circular arc connecting e and (cosx)e + (sinx)lt. Let 


G{x) ■.= f (1—2 df= / sin'^ ^ada forxG[ 0 , vr], 

J COS X Jo 

From (l37]) we have G{'k) = ujd/^d-i- Since the distribution of the random variable p{Z^,u) does 
not depend on u, we obtain 


Ead-iiZ^) = E 


J e-^nS*^ ^ J cos 


/e-^nS'^ ^ J cos p{Z^,u) 

a;d_iEG(p(Z^,n)) 


(1-f^) 2 dtcjrf_2(drt) 


= Wd-i 


= Wd-i 


= ^d-i 


= Wd-l 


CTT 

/ G{x)F'{x) dx 
Jo 

“ [ G'{x)F{x)dx 


^d 

^d- 


/*7r 

-/ sil 

1 Jo 


sin ‘^-2 3. ( 1 _ (1 _ 


TT 


dx 


X 


1-I sin“ ^ xdx. 

TT/ 


After using the binomial theorem, the integral can be evaluated by using recursion formulas and 
known definite integrals; e.g., see ifTTl p. 117]. (The evaluation of the integral for d = 3 in lISTl 
(6.16)] is corrected in ifTOl .) 

Defining the constant 6{n, d) by 


9(n, d) := ^ [ fl — — ) sin*^ "^xdx, forn G No, (38) 

^d Jo ^ 

and by 9{n, d) := 0 forn < 0, and recalling that Vd{S^) = ad-i{Z^)/oJd, we can write the result as 


KVd{St,) = 9{n,d). 


(39) 
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Note that 0(0, d) = 1. As a corollary, we obtain from (1^ that 

EAd-k{S^J= (^^ein-k,d) ( 40 ) 

for A: € {0,... , d — 1}. For n = k both sides are equal to 1, and they are zero for n < k. 

The following lemma relates the distribution of 5® to that of the random (z^^_i, n)-Schlafli cone 
5n. 

Lemma 5.2. Let LLi,..., Tin be independent random hyperplanes with distribution v^-i, and let S'® 
be the induced Schldfli cone containing the fixed given vector e G 

Let f be a nonnegative measurable function on VC^ which is invariant under rotations. Then 

E/(S®) = C(n,d)E(/Lrf)(S„). 


Proof. In the following, we denote by v the invariant probability measure on the rotation group 
SO(d), and we make use of the fact that 



g{'de) z^(dd) 


1 


g{u) ad-i{du) 


for every nonnegative measurable function g on Using the rotation invariance of the function / 
and of the probability distribution Od-i, we obtain, with d G SO(d), 


E/(5®) 


by (fT^ (with f* = Vd-i). 


E ^ /(C')lintc(e) 

E ^ /(C')lintG(^e) 


E / V f{C)hntc{i}e)o{M) 

Jso{d) ceJGi(Wi, 



^E ^ f{C)ad-i{CnE>‘^-^) 


C{n,d)E{fVd){Sn) 


□ 


From Lemma Isl and (l40l) we get 

E{Ad-kVd){Sn) 

for A: = 0,..., d — 1. The case A: = 0 reads 


{l)e{n-k,d) 

C{n,d) 


0(n, d) 
C(n,d)' 


(41) 


Equation (|4TI) is a conical counterpart to Miles fi26\ Thm. 11.1.1]. The special case d = 3 of (|4TI) 
is contained in Miles lOTl Thm. 6.3]. 


18 




6 Another selection procedure 


In this section, we begin with the proof of our main result, Theorem l8.11 which will yield all the mixed 
moments E (A5Ar)(5n). Before that, we sketch the proof strategy. The principal idea can already be 
seen from the way the mixed second moment (IdTl) for the random Schlafli cone Sn was obtained. We 
had defined another random cone, 5®, with the property (expressed in Lemma 5.2) that its distribu¬ 
tion is the Vrf-weighted distribution of Sn- Since the expectation of E Arf_fc(5®) (see (l40l) ) could be 
determined by a direct geometric argument, we thus obtained the expectation E (Arf_fcVd)(5'n). 

A more sophisticated version of this argument will finally allow us to determine explicitly the 
mixed moments E {AsAr){Sn)- In the present section, we use successive random choices to define 
a random cone Dn’^\ for which we show in (|4^ that its distribution is the yd_fc+j^d_fc-weighted 
distribution of Sn-d+k- The expectation K AriDn’^"^) is expressed in (1481) in terms of expectations 
for certain Schlafli cones. To obtain this, a geometric decomposition argument is needed, which is 
provided in Section|7] Both results together yield the expectation E {ArYd-k+j,d-k){Sn-d+k)^ which 
we can specialize and simplify to obtain E {AsAr){Sn)- 

In Section m we have used a selection procedure to define a random cone Cn’^^- This selection 
procedure will now be modified. The assumptions are the same as in Section |5l Tii,, Tin are inde¬ 
pendent random hyperplanes through 0, each with distribution u^-i, the rotation invariant probability 
measure on G{d, d — 1). 

The second selection procedure is equivalent to a conical analogue of the one in ^26[ Sec. 11.4], 
though we describe it in a different way. We assume again that I < j < k < d and n> d — j (that is, 
n—{d — k) > k — j). Now a subspace C £ G{d, k) is chosen at random (with equal chances) from the 
fc-dimensional intersections of the hyperplanes Tdi,, T-Ln- (If k = d, then /) = is deterministic. 
Corresponding adjustments can be made below.) There are indices fi,..., id-k C {1; • • •; such 
that 

c = ni,n---nni,_„ 

since n>d — j>d — k. In the following, if rjn = {Hi, - - -, Hn), we denote by rjn{ii,..., id-k) 
the {n — d + A:)-tuple that remains when ..., Hi^_^ have been removed from {Hi,..., Hn). 
Similarly, Hn{ii,... ,id-k) is obtained from H„ = {Hi,... ,Hn)- Then, employing the definition 
(ED, we define 

.,= C^k,i]^Hn{il,...,id-k),C). 

(Note that the indices ii,..., i^-k are determined by C.) 

Let B G B{VC‘^). According to the definition of Dn’^\ we have 


P(L>[f’^'l G B) 


/G(d,d-1)" 



E 


G{n 


1 

d + k,k,j) 


E 

F&^d-k+ji’nnin.-.-.'^d-k)) 


X 


1 


2k-j 

CDF 



lB{G)u2_i{dr]n). 


For k = d, the condition F n Hi.^ n • • • n Hi^_^ / {0} is empty and can be deleted. Moreover, if 
n = d — k, then j = k, F = G = and ojfalmost surely. After interchanging 
the integration and the first summation, the summands of the sum - f,<n if*® same. 
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Therefore, we obtain 


G B) 


1 

2 ^-iC(n — d + k, k,j) 


lG{d,d-iy' 


FeT^_k+j(r,r,{l,...,d-k)) C eTyr,r,{l. ,d-k)) 
FnHin---nH^_l.^{o} Cdf 


1 

2 ^-iC(n — d + k, k,j) 


lGid,d-l)'^-‘^+>‘ JG(d,d-iy->‘ 


E 

FeF^-k+j(Hd_k+l’---’Hn) 

FnHin---nHd_k7^{0} 


Y, ^b{C) (d(Fi,..., ly^Z^+^diHd-k+i, • • •, Hn)). (42) 

CDF 


If n = d — k, then the outer integration is omitted and F = C = We have split the n- fold 
integration, since the image measure of the measure under the map {Hi,..., i—)• Tfi n 

• • • n Hd-k from G{d,d— l)i~^ to G{d, k) is (for reasons of rotation invariance) the Haar probability 
measure on G{d, k). Therefore, for the inner integral we obtain 


L 


G(d4-lY->^ 


E 

FeFd-k+j(Fd-k+l----<Fn) 

FnHin---nHd_k^{0} 


Y lB{C)u^dZi{d{Hi,...,Hd-k)) 

CDF 


lG{d,k) 


F&Td 


Y l{FnL/{ 0 }} 

.k+j{Hd-k+l,-,Hn) CeTd{Hd_k+F 


lB{G)vk{dL). 


■,Hn) 


Assume now that n > d — j. Then, arguing as in the derivation of (|2^ . we see that the latter is equal 
to 


2Ud-k{F) Y 1 {CdF)}1b{G) 

= E E l{CDF}2 C/,_fc(F)ls(C) 

C&Fd(Hd-k+i,---,Hn) F£Bd-k+j{Hd-k+i,---,Hn) 

= 2 Y, Yd-k+j,d-k{C)lB{G). 

CeFdiHd-k+i,---,Bn) 


We conclude that 

P(E>|fd] g B) 


— _^__ f 

2^ ^G{n — d + k,k, j) JQ(^d,d-iY-'^+^ 

X ^ lB{G)Yd-k+j,d-k{C)u^dYt\dr^n-d+k). 

C€Td(rjn-d+k) 


Together with (fT^ (for 0* = Vd-i) this yields the following. 

Lemma 6.1. For every nonnegative, measurable function g on VC^ and for n > d — j, 


Eg{Dt^]^ 


2G{n — d + k,d) 
2^~lG{n — d + k, k,j) 


E{gYd — fc+J,d—fc ){Sn-d+k)- 


(43) 
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As a consequencence, we have 


F ^ {o^d-k+j4—k){Sn-d+k) 

This is the conical counterpart to ll^ Thm. 11.5.1] (but in contrast to that, we have no equivalence 
here: n on the left side and n — d + k on the right side). 

For later application, we note the special case k = j. From (l42b and (|4^ we obtain 
[ T g{C) ...,Hr,)) = C{n - d +j, 

= 2C{n - d + j, d) E {gUd-j){Sn-d+j) (44) 

forn > d — j. 

1 A geometric identity 

To draw conclusions from the previous results, we need a geometric identity, given by (|4^ . in analogy 
to 1261 Sec. 11.6]. Let = {Hi, ..., Hn) G G{d, d — 1)*, let j G {1,... , d — 1}, n > d — j and 

Lj := ddi n • • • n Hd-j. 

Let Fj G Fj{r]n) be a j-face such that Fj C Lj. Let k G {j, • • • ,d}. We delete the hyperplanes 
Hk_j_ii, ..., Hd-j- From the tessellation induced by the remaining hyperplanes, we collect the d- 
cones containing Fj and then classify their r-faces for fixed r. Thus, we define 


J^diVn, Fj,k) := {C G Fd{r]n{k - j + 1,... ,d - j)) : Fj C C}. 

Lef r G {1,..., d}. For p G N wifh r < p < d and d — p < A: — j, lef 
T — 

'J r^p • — 

{y G Fr{C) : C G Fdirjn, Fj,k), F C Hi for precisely d — p indices f G {1,... , /c — j}}. 


We recall fhaf Ar{C), defined for C G by (IT^ . is fhe normalized spherical (r — l)-volume 
of fhe (r — l)-skelefon of C n fhaf is. 


K{c)= Y. ^r{F)= Y 

F&Tr{C) FeFriC) 




UJr 


We have 


A,(C)= ^ Vr{F)= Y E ^r{F), 

CeFd{vn,Fj,k) CGFd(rjn,Fj,k) F£Fr{C) p=ma,x{r,d-k+j} FeFr,p 

since each F G belongs fo precisely cones C G Fdirjn, Fj, k). 

Lef Q be fhe unique cone in ... ,d — j)) wifh Fj C Q, and define 

Cp := {Q n idii n • • • n Hi^_^ : l < fi < • • • < id-p <k-j}. 
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Thus, Cp is a set of p-dimensional cones, and Cd = {Q}- Each r-face F G satisfies F C G £ 
Fr{D) for a unique D £ Cp and a unique G £ Fr{D). Conversely, for D £ Cp and G £ Fr{D), 
the r-face G is the union of r-faces from which pairwise have no relatively interior points in 
common. It follows that 

E = E E 

F(£j~r,p D^Cp 

We conclude that 

d 

K{G) = Y. E E ^r{F) 

CGFdirtn,Fj:F p=niax{r,d—k+j} DGCp FGFr(D) 

d 

E ^ Ar{D). (45) 

p=mdix{r,d—k-\-j} D^Cp 



Relation (|45] ) was derived for any Fj £ Fj{r]n) with Fj C Lj. We sum over all such j-faces and 
note that G £ FdiVnik — j + 1,... ,d — j)) satisfies Fj C G for some j-face Fj £ Fj{r]n) wifh 
Fj C Lj if and only if C n Lj / {0}. (Recall fhaf rin{ii, ■ ■ ■, id-k) was defined early in Section [^) 
Concerning fhe sef Cp appearing on fhe righf-hand side of (l45l) . we nofe fhaf Q £ Fdirjni^, • • •, d—j)) 
satisfies Fj C Q for some y-face Fj £ Fj(rin) wifh Fj C Lj if and only if Q n Lj / {0}. Therefore, 
we obfain fhe geomefric idenfify 

^ AriG) (46) 

cnz,j#{ 0 } 

d 

E 2'='-?’ Ar{QnH,,n---nH,^J, 

p=max{r,d—/c+j} 

QnLj^{0} 

which will be required in Section [S] (For k = j, fhe middle sum on fhe righf-hand side has fo be 
delefed, and fhe equation becomes a faufology.) This holds for r]n = {Hi,..., Hn) £ G{d, d — 1)”, 
j G {1,... , d — 1}, wifh Lj := HiCi ■ ■ ■ n Hd-j, r = 1,... ,d, k £ {j,... ,d} and forn > d — j. 


8 A covariance matrix 

We are now in a position fo combine fhe preceding resulfs, in order fo finish fhe proof of Theorem 
18.11 The crucial fask is fo compufe fhe expecfafion E Ap{Dn’^^) (formula (|48])). To do fhis, we use 
fhe explicif represenfafion (1421) of fhe disfribufion of Dn’^^ and employ fhe geomefric decomposifion 
resulf (l46l) obfained in Section |71 fogefher wifh properties of invarianf measures. 

We use (l42l) . exfended fo expecfafions and fhen applied fo fhe expecfafion of A^, for given r £ 
d}. However, if will be convenienf fo replace fhe index fuple (1,... , d — A:) by {k — j + 
1,..., d — j), for given j G {1,..., d — 1} and k £ {j, ..., d}. As before we assume fhaf n > d — j. 
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Then we have (splitting the multiple integral appropriately) 




( 47 ) 


/ / / 


2 ^ iC{n — d+k, k,j) JG{d,d-l)^-‘^+^ JG{d,d-l)>^-i JG{d,d-lY->^ 


X E E 

Fe^d-k+j('nn{k-j + l,...,d-j)) C j^{rin(k-j + 1,... ,d-j)) 

Cdf 

X (d(/7fc_,+i,..., Frf_,)) (d(/7i,..., Hk-,)) ., 


Mn)). 


(Recall that, for k = d, the condition FnHk -j+i n • • • n Hd-j / {0} is empty and can be deleted.) 
If A: > j, we split the first sum above in the form 

E = E E ■ 

FeFj^_l.^j{vn(k-j + l,...,d-j)) F6 (7)„ <fc-j + 1,... ,d-j>) 


Then, after interchanging in WT\ the first summation on the right side and integration, the outer sum 
has equal terms, hence we obtain (again regrouping the integrals) 


EA^(Z7[fjl) 


fn—d+k\ 

I k-j ) 


/ [ 

JG(d.d-lY-i JGi 


2 ^ jC{n — d + k,k,j) JG{d,d-lY-i JG(d,d-lY->^+i 


E 

FeTd-k+ji'nn(k-j + l,...,d-i)) 


E 

CDF 


Hn)) ..., 77 a :-,)). 


k-j. 


(If k = j, the condition F C 77 i n • • • H Hk_j is empty and can be deleted.) For fixed subspaces 
Hi,..., Hk_j, we consider the inner integral 


I 


I GidY-lY-l’+i 


E 

F£F^_l.^j(Vn(k-j + l,...,d-j)) 

FcH^n■■■nH^,_J, Fnnj,_,+in...nH,_,7^{0} 


E ^ric) 

CeF^(-nn{k-j + l,...,d-j)) 

CDF 


X v 


n—k+j 

d-l 


(d(77fc_,+i,...,77,)). 


A cone C E Fd{rin{k-j+ 1,... ,d-j)) hasafaceF E Fd-k+j{r]n{k-j+ 1, ■ ■ ■ ,d-j)) satisfying 
F C i7i n • • • n Hk-j and F n Hk-j+i n ■ ■ • n Hd-j / {0} 


if and only if 


Cn 77 in---ni 7 rf_,- / {o}, 
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and it can have at most one such face. Using this and (|4^ . we obtain 


I = 


JG(d4 I)** c'eJ^d(’7n(fc-j+i,...,d-j» 

Cnir]^n---nir^_^'5^{0} 

d „ 

Y1 Z] / 

p=ma.x{r,d-k+j} l<ii<-<id-p<k-j G{d,d-l)^->‘+i 

X ^ AriQ nHi,n---n 

QnHin---nHd-jj^{0} 


We conclude that 

fn—d-\-k\ 

\ k-j ) 


2 ^ W{n — d + k, k,j) 


E 


yd-p 


E 


p=msLx{r,d—k-\-j} 


[ Y1 n F,, n • • • n • • •, ^n)) 


Qnnin---nn^_j.7‘{0} 


/n—d+k\ 

^ k-j ) 


2 ^ ^C{n — d + k, k,j) 


d 

E ^ 

p=max { r, d—fc + j } 


.d-p A-J 


d — Pj JG{d,d-iy-P 


L 


AriQnHin---nHd-p) 


GCd.d-l)"- rf+P 

QnHin--nH^_jT^{0} 


To evaluate the inner integral above, we fix i^i,..., Hd-p in general position and write Hi n 
• • • n Hd-p =■ Lp. The image measure of Ud-i under the almost everywhere well defined) map 
H H n Lp from G{d, d — 1) to the Grassmannian G{Lp,p — 1) of {p — 1)-dimensional subspaces 
of Lp is the invariant probability measure Pp-i on G{Lp,p — 1). Therefore, the inner integral can be 
written as 

nLp)i^2-t^P{d{Hd-p+i,...,Hn)) 


AriG)p;Zt^P{d{hd-p+l,...,hn)). 

Note that p > j. If p = j, then the second condition under the last sum is empty and can be deleted. 
Here fFp{hd-j+i, ■ ■ ■, hn) denotes the set of Schlafli cones in Lp that are generated by the {p — 1)- 
planes hd-j+i, ..., fin in Lp. Identifying Lp with M^, we can apply (l44b in Lp. For this, we replace 
d by p, the number n by n — d + p, and raise the indices of the integration variables in (l44l) by d — p. 


L 


V AriC, 
G{d,d-lZ ‘^+P QeTd(Hd.j+i,...,Hn) 


L 


E 


G{Lp,p-lZ CeTr,(hj . hr,.) 
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Then (l44l) . with g = Ar, reads 

L 


/G(Lp,p-l)"-‘i+P 


E 




Ap) 


= 2C{n -d + j,p) E{ArUp.j)iS';^>^^.), 


where Sm^ denotes the (^p_i, m)- Schlafli cone in Lp. We conclude that 

r)(n—d+k\ d 

k-j ) 




2^-iC{n — d + k,k,j) 


E 2' 

p=max{r,d—k-\-j} 
(p) 


d-p(k-j 
d — p 


X C{n -d + j,p) E{ArUp-j){S^J^Ad+j) 

Comparing (|4^ and (|4^ . and recalling that n > d — j, we arrive at 

E(A,yrf 

—k+j,d—k){Sn—d+k) 


(48) 


/n—d+k\ 
( k-j ) 


C{n — d + k,d) 


E 


^d-pfk-j 


p=m&x{r,d—k-\-j} 


(p) 


d _ p) Cin-d + j,p) EiArUp.,){Sl^l,^^) 


Here we substitute d — k + j = s and d — k = t. Then we replace n by n + t and assume that 
n > d — s. The result is 


E(y,,4A,)(5„) 

/ n \ d 

\d-s) 


C{n,d) 


E 2 ''-" C(n -d+s,p) E((7p_.+,A,)(S“,^,). 


p=max{r,s} 

This is the conical (or spherical) counterpart to Thm. 11.7.1]. (The result is also true for n < 
d — s, since then both sides of the equation are zero.) 

We specialize the latter to f = s — 1. We have = ^s- Further, Ups+t = Up-i = 1^ in a 

yp^^rJK^n-d+s) ^ 


space of dimension p. The value of E(f^Ar)(5^^ ., ) is seen from (Hdl) . In this way, we obtain the 


following result. 

Theorem 8.1. The face contents of the {od-i, n)-Schldfli cone Sn satisfy 

E{AsAr){Sn) 

/ n d 

\d-s) 


(49) 


C{n,d) 


E 2 ' 


d—p 


d — s\ fn — d + s 


d — pj \ p — r 


6{n — d — p + r + s,p) 


p=max{r,s} 

for r, s = 1,... ,d, where 9 is defined by 

An alternative formulation of (1491) . which exhibits the symmetry in r and s, is given by 
E(A,A,)(5„) (50) 


1 


C(n,d) 


E2 

pgn 


d—p 


n 


n — d + p 


d — pJ \p — s, p — r, n — d — p + r + s 


9{n — d — p + r + s^p). 
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Theorem 18. Il ls the conical counterpart to |[26l Corollary to Thm. 11.7.1]. It holds for all n G N. 
In fact, if n < d — r {or n < d — s), then both sides of (|4^ are zero. For n = d — r (or n = d — s) 
equation (|4^ is equivalent to (l32l) . Also note that (|4TI) is obtained as the special case s = d — k and 
r = dof (|4^ . 

Since the expectations IEAr(S'„) are known by (l32l ). Theorem 8.1 allows us to write down the 
complete covariance matrix for the random vector (Ai(S'n), • • •, Aci{Sn))- 

For the Cover-Efron cone Cn, there is only one second moment that we can obtain from Theorem 
8.1 by dualization, namely Kf^_^{Cn) = E/f (5^) = 4EA^(S'„) for n > d. 
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